Cubic and quartic congruences modulo a prime
نویسنده
چکیده
Let p43 be a prime, and Npð f ðxÞÞ denote the number of solutions of the congruence f ðxÞ 0 ðmod pÞ: In this paper, using the third-order recurring sequences we determine the values of Npðx þ a1x þ a2x þ a3Þ and Npðx þ ax þ bx þ cÞ; and construct the solutions of the corresponding congruences, where a1; a2; a3; a; b; c are integers. r 2003 Elsevier Science (USA). All rights reserved. MSC: Primary 11A07; Secondary 11B39, 11B50, 11A15
منابع مشابه
On a Sequence Arising in Series for it
In a recent investigation of dihedral quartic fields [6] a rational sequence {a„} was encountered. We show that these a„ are positive integers and that they satisfy surprising congruences modulo a prime p. They generate unknown p-adic numbers and may therefore be compared with the cubic recurrences in [1], where the corresponding ^-adic numbers are known completely [2]. Other unsolved problems ...
متن کاملQUARTIC RESIDUES AND SUMS INVOLVING ( 4 k 2 k )
Let Z be the set of integers, and for a prime p let Zp denote the set of those rational numbers whose denominator is not divisible by p. Let (p ) be the Legendre symbol. Suppose that p is an odd prime and a ∈ Zp. In [7] the author investigated congruences for ∑[p/4] k=0 (4k 2k ) ak modulo p, where [x] is the greatest integer not exceeding x. For k ∈ {0, 1, . . . , p − 1} it is easily seen that ...
متن کاملOn transitive polynomials modulo integers
A polynomial P (x) with integer coefficients is said to be transitive modulo m, if for every x, y ∈ Z there exists k ≥ 0 such that P (x) = y (mod m). In this paper, we construct new examples of transitive polynomials modulo prime powers and partially describe cubic and quartic transitive polynomials. We also study the orbit structure of affine maps modulo prime powers.
متن کاملPreprint , arXiv : 0909 . 3808 VARIOUS CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS AND HIGHER - ORDER CATALAN NUMBERS
Let p be a prime and let a be a positive integer. In this paper we investigate P p a −1 k=0`(h+1)k k+d´/m k modulo a prime p, where d and m are integers with −h < d p a and m ≡ 0 (mod p). We also study congruences involving higher-order Catalan numbers C (h) k = 1 hk+1`(h+1)k k ´ and ¯ C (h) k = h k+1`(h+1)k k ´. Our tools include linear recurrences and the theory of cubic residues. Here are so...
متن کاملThe Quartic Public Key Transformation
This paper presents the quartic public key transformation which can be used for public key applications if side information is also used. This extends an earlier work where the cubic transformation was similarly used. Such a transformation can be used in multiparty communications protocols. Introduction Cryptographic transformations may be visualized in locked box or a piggy-bank modes [1], or ...
متن کامل